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t^ 1 ', Abstract 

o 

It is known since 1973 that Lawvere's notion of (Cauchy-)complete enriched category is 
meaningful for metric spaces: it captures exactly Cauchy-complete metric spaces. In this 
paper we introduce the corresponding notion of Lawvere completeness for (T, V)-categories 
and show that it has an interesting meaning for topological spaces and quasi-uniform spaces: 
for the former ones means weak sobriety while for the latter means Cauchy completeness. 
Further, we show that V has a canonical (T, V)-category structure which plays a key role: 
it is Lawvere-complete under reasonable conditions on the setting; permits us to define a 
Yoneda embedding in the realm of (T, V)-categories. 
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Introduction 

\o 

Lawvere in his 1973 paper Metric spaces, generalized logic, and closed categories formulates a 
notion of complete V-category and shows that for (generalised) metric spaces it means Cauchy 
completeness. This notion of completeness deserved the attention of the categorical community 
j — . | and the notion of Cauchy-complete category, or Freyd-Karoubi complete category is well-known, 

mostly in the context of Ab-enriched categories. However, it never got the attention of the topo- 
logical community. In this paper we interpret Lawvere's completeness in topological settings. We 
extend Lawvere's notion of complete V-category to the (topological) setting of (T, V)-categories 
(for a symmetric and unital quantale V), and show that it encompasses well-known notions in 
topological categories, meaning weakly sober space in the category of topological spaces and con- 
tinuous maps, weakly sober approach space in the category of approach spaces and non-expansive 
maps, and Cauchy- completeness in the category of quasi-uniform spaces and uniformly contin- 
uous maps. 

We present also a first step towards a possible construction of completion. Indeed, in the 
setting of V-categories, it is well-known that the completion of a V-category may be built out 
of the Yoneda embedding X — ► \/ x ° P . In the (T, V)-setting, we could prove that V has a 
canonical (T, V)-categorical structure and that every (T, V)-category X has a canonical dual 



*The authors acknowledge partial financial assistance by Centro de Matematica da Universidade de Coim- 
bra/FCT and Unidade de Investigagao e Desenvolvimento Matematica e Aplicagoes da Universidade de 
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X op . Using this structure and the free Eilenberg- Moore algebra structure \X\ on TX, we get 
two "Yoneda-like" morphisms 

X^\/ X ° P and X-VW. 

For the latter one we prove a Yoneda Lemma (see 14. 2p . 

Furthermore, we show that, under suitable conditions, V is a Lawvere-complete (T, V)- 
category, a first step towards a completion construction which will be the subject of a forthcoming 
paper. 

In order to make the presentation of this paper smoother, in Section 1 we recall the notions 
and properties of V-categories we will generalize throughout. First we introduce V-categories and 
V-bimodules, and define Lawvere-complete V-categories, for a commutative and unital quantale 
V. V is then naturally equipped with the V-categorical structure horn. We give a direct proof 
of Lawvere completeness of the V-category (V, horn). 

In Section 2 we describe our basic setting for the study of (T, V)-categories and introduce 
them. We describe Kleisli composition in the category V-Mat of V-valued matrices and define 
(T, V)-bimodule. Although (T, V)-bimodules do not compose in general, one can still formulate 
and study the notion of Lawvere-complete (T, V)-category. 

Similarly to what was done in V-categories, we define a canonical (T, V)-categorical structure 
on V, as the composition of horn with the (canonical) T-algebra structure on V described by 
Manes in [21]. This is the subject of Section 3. In addition we also prove that, under some 
conditions, the (T, V)-category V is Lawvere-complete. 

In Section 1 we present the Yoneda embedding for V-categories as a subproduct of the fact 
that a V-matrix tp : X— i— ► Y between V-categories (X, a) and (Y, b) is a V-bimodule if and only 
if, as a map ip : X op ® Y — > V, is a V-functor (Theorem 1.5); then the monoidal-closed structure 
of V-Cat gives us the Yoneda Functor X — > V x ° p . In the (T, V)-setting this construction 
becomes more elaborated (see Theorem 3.3): a V-matrix tp : TX-h Y is a (T, V)-bimodule 
tp : (X,a)-*+(Y,b) if and only if both tp : \X\ <g> Y -> V and ip : X op <g> Y -» V are (T,V)- 
functors. Thus, given a (T, V)-category (X, a), the (T, V)-bimodule a : X-e^X gives rise to 
two Yoneda (T,V) -functors X -> V X ° P and X -> Vl x L 

In Section 5 we present the announced topological examples, with the exception of quasi- 
uniform spaces, which are presented in the Appendix, due to the fact that their presentation as 
lax algebras does not fit in the (T, V)-setting (as shown in [20]). 

Acknowledgments. We are grateful to Francis Borceux for his enlightening proof of com- 
pleteness of the V-category V. The work on this paper was started while both authors were 
visiting Walter Tholen in May 2004, at York University, Canada, and benefited from further 
visits in January 2006 and February 2007. We thank Walter Tholen for fruitful discussions on 
the subject of this paper. 

1 The category of V-categories 

Although the material of this section can be found essentially on [17] , we find that its inclusion 
here may enlighten the corresponding - but more technical - notions and results for (T, V)- 
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categories presented in the forthcoming sections. 

1.1 V. Throughout V is a (commutative and unital) quantale. In other words, V is a complete 
lattice equipped with a symmetric and associative tensor product ®, with unit k, and with right 
adjoint horn; that is, for each u,v,w E V, 

u®v<w <^=^ v <hom(u,w). 

Considered as a (thin) category, V is said to be symmetric monoidal- closed. If k is the bottom 
element _L of V, then V = 1 is the trivial lattice. Throughout this paper we assume that V is 
non-trivial, i.e. k ^ _L. 

Every non-trivial Heyting algebra - with ® = A and k = T the top element - is an example 
of such a lattice, in particular the two-element chain 2 = {false |= true}, with the monoidal 
structure given by "&" (and) and "true". The complete real half- line P = [0, oo], with the 
categorical structure induced by the relation > (i.e., a — > b means a > 6), admits several 
interesting monoidal structures. First of all, with A = max it is a Heyting algebra P max . Another 
possible choice for g) is +; we denote P equipped with this tensor by P + . Note that in this 
example the right adjoint hom is given by truncated minus: hom(u, v) = max{j; — u, 0}. 

1.2 V-Mat. The category V-Mat of V '-matrices [TU] has sets as objects, and a morphism 
r : X— (— > Y in V-Mat is a map r : X x Y — > V. Composition of V-matrices r : X— i— > Y and 
s : Y — i — ► Z is defined as matrix multiplication: 

s ■ r(x, z) = \J r(x, y) (g> s(y, z). 

The identity arrow lx ■ X— i— ► X in V-Mat is the V-matrix which sends all diagonal elements 
(x, x) to k and all other elements to the bottom element _L of V. In fact, each Set-map / : X — > Y 
can be interpreted as the V-matrix 

k if f(x) = y, 
_L else. 

To keep notation simple, in the sequel we will write / : X — > Y rather then / : X— t-* Y for a 
V-matrix induced by a map. The formula for matrix composition becomes considerably easier 
if one of the V-matrices is a Set-map: 

s ■ f(x,z) = s(f(x),z), g-r(x,z)= \J r(x,y) 

for maps / : X — > Y and g : Y — > Z and V-matrices r : X— i— > Y" and s : Y"— 1-> Z. 

The complete order on V induces a complete order on V-Mat(X, Y) = y XxY : for V-matrices 
r, r' : X— 1-> Y we define 

r < r : <J=^> Vx E X Vy € Y r(x, y) < r (a;, y). 

The transpose r° : Y— 1-> X of a V-matrix r : X^^ Y is defined by r°(y,x) = r(x,y). It is easy 
to see that ()° : V / -Mat(X, Y) — > V / -Mat(Y, X) is order-preserving, and 

-lO-i /\ooo oo 

l x = lx, [s ■ r) = r ■ s , r = r. 



f:X^Y, f(x,y) 
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For each Set-map / : X — > Y we have lx < /° ■ / and f ■ f° < ly, i.e. / is left adjoint to /° 
and we write / H /°. In general, given V-matrices r : X— (— > Y and s : Y^^ X, we say that r is 
left adjoint to s (and that s is right adjoint to r) if lx < s ■ r and ly > r • s. 

Lemma. Zei \l be a quantale and r, r' : X— i— > Y and s, s' : Y^^ X 6e \l -matrices such that 
r H s and r' H s'. T/ien r < r' if and only if s' < s. Consequently, if r < r' and s < s' , then 
r = r' and s = s' . 

As another consequence of the lemma above we have that left and right adjoints are uniquely 
determined by s (respectively r). Therefore we say that r is left adjoint if it has a right adjoint 
s, and likewise, s is right adjoint if it has a left adjoint r. In pointwise notation, we have r H s 
if and only if 



Vz € X y r(x, y) ® s(y, x) > k, 
y eY 

Vx G X My, y E Y s(y, x) ® r(x, y ) < 



k if y = y' 



which, by symmetry of ®, is equivalent to 



Vx € x y r ( x J y) ® s (y> x ) = k, 

y eY 

Vx € X My, y G Y {y ^ y => s(y, x) <8> r(x, y 1 ) = _L). 

Our next example shows that there exist indeed left adjoint V-matrices which are not induced 
by Set-maps. 

Example. Consider a set X and the Boolean algebra V = PX the powerset of X. Define a 
V-matrix r : 1— 1-> X by putting r(*, x) = {x} for x G X. Then 



r° ■ r (*,*)= {x} = X and r • r°(x, y) = {x} fl {y} = 

xex 

hence r H r°. But r is not a Set-map unless X has at most one element. 



if x ^ y, 
{x} if x = y, 



We wish to characterise those quantales V where the class of left adjoint V-matrices coincides 
with the class of Set-maps. In order to do so we introduce some notation. Let u, v 6 V. We say 
that v is a ®- complement of u if 

n V v = k and u <g> v = L. 

Clearly, each n G V has at most one ^-complement. Moreover, if u is (^-complemented (i.e. has 
a (^-complement u), then 

u = u ® k = u ® (u V v) = (u ® V ® w) = u (8 u, 

that is, u is idempotent. Our next result generalises |14[ 2.14]. 
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Proposition. Let V be a quantale. Each left adjoint V '-matrix is a Set-map if and only if k and 
_L are the only <g>- complemented elements o/V and 

Vit, i> G V (u ® i> = =4* u = k = v). 

Proof. Assume first that each left adjoint V-matrix is a Set-map. Let u, v € V. If it (g> i; = 
then mHd, and we have u = v = k. Suppose that u\/ v = k and u <S> v = _L. Let X = {u, w} and 
define r : 1— i— » X with ?"(*, u) = it and r(*, i>) = i>. Then r H r° and, by assumption, u = k or 
v = k. 

Let r : X— ► Y and s : Y — i— ► X be V-matrices such that r H s. Let There is some y G Y 

such that r(x, y) (g s(y,x) > J_0. Then 

& = (r(x, y) ® s(y, a;)) V \J (r(x, y') (g> s(y', x)) 

y'^y 

and 

r(x, y) ® s(y, x) ® \J r(x, y') <g> s(y', x) = y r(x, y) (g) s(y, x) (gi r(x, y') (g) s(y', x) = J_. 
y'+y y'+y 

Hence, by assumption, r(x,y) = k = s(y,x) and r(x,y') (g> s(y',x) = _L for all y' 7^ y. We have 
shown that, for each x G X, there exists exactly one y G Y with r(x, y) = k = s(y, x). Consider 
now / : X — > Y which assigns to x this unique y. Clearly, / < r, but also f°<s since 

f°(y,x)=k => f{x) = y => s(y,x) = k. 

The assertion follows now from the previous lemma. □ 

1.3 V-categories. V-enriched categories were introduced and studied in 117] in the more 
general context of symmetric monoidal-closed categories. For a very nice presentation of this 
material we refer to [18J. In the next subsections we recall some well-known facts about V- 
categories, which will serve as a guideline for our study of (T, V)-categories. 

A V '-enriched category (or simply \l -category) is a pair (A, a) with X a set and a : X^^ X 
a V-matrix such that 

lx < a ■ a and a ■ a < a; 
equivalently, the map a : A x X — > V satisfies the following conditions: 
(R) for each x € A, k < a(x,x); 

(T) for each x, x', x" € A, a(x, x') (g) a(x', x") < a(x, x"). 

Given V-categories (A, a) and (Y, 6), a V '-functor f : (A, a) — ► (Y, 6) is a map / : A — ► Y such 
that, for each x,x' G A, a(x,x') < b(f(x),f(x')). V-categories and V-functors are the objects 
and morphisms of the category V-Cat. Finally, given a V-category A = (A, a), the duaZ category 
A°p of A is defined by A°p = (A, a°). 

We remark that V-Cat is actually a closed category since the tensor product on V can be 
naturally transported to V-Cat. More precisely, for V-categories A = (A, a) and Y = (Y, b), we 

1 Since _L < k. The assertion of the proposition is trivially true if k = _L 
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put A (g> Y = (A x Y, a <g) 6) where a (g) b((x, y), (x', y')) = a(x, x') <g> b(y, y') for all x, x' G X and 
y, y' € Y. Then, for each V-category X = (X, a), the functor X (g> _ : V-Cat — > V-Cat has a right 
adjoint _ x defined by Y x = (V-Cat(AT, Y) , d) with = f\ xeX a(f(x), g{x)). 

Being monoidal-closed, V has a natural structure as V-category: 

horn : V — i — s- V. 

Indeed, for u,v,w € V, 

k®v = v k < hom(v , v) , 

u ® (hom(u, v) <g> hom(u, w)) < v <g) hom(u , < -a; => hom(u, ® hom(u , < hom(u, w), 

that is, ly < horn and horn • horn < horn. 

For V = 2, with the usual notation x < x' : a(x, a;') = true, axioms (R) and (T) read as 

Vx € A true \= x < x and Vx, x', x" £ X x < x' x' < x" \= x < x , 

that is, (X, <) is an ordered seJE A 2-functor is a map / : (X, <) — > (Y, <) between ordered 
sets such that 

Vi,i'£ii<x' h /(X) < /(O; 

that is, / is a monotone map. Hence 2-Cat is equivalent to the category Ord of ordered sets and 
monotone maps. 

A P + -category is a set X endowed with a map a : X x X — > P + such that 

\/x € X > a(x, x) and Vx, a/, x" € X a(x, x') + a(x' , x") > a(x, x"); 

that is,a:AxA^P + isa (generalised) metric on A. A P + -functor is a map / : (A, a) — > (Y, 6) 
between metric spaces satisfying the following inequality: 

Vx,x' € X a(x,x) > 6(/(x),/(x')), 

which means precisely that / is a non-expansive map. Therefore the category P + -Cat coincides 
with the category Met of metric spaces and non-expansive maps. (For more details, see |18[I1U|.) 
For V = P max , the transitivity axiom (T) reads as 

max{a(x, x'), a(x', x")} > a(x,x"), 

hence the category P max -Cat coincides with the category UMet of (generalised) ultrametric spaces 
and non- expansive maps. 

1.4 V-bimodules. Given V-categories (A, a) and (Y, b), a 5imo(iit/J§ ip : ( A, a) — e-> (Y, b) is a 
V-matrix tp : A— i— > Y such that tp ■ a < ip and b ■ ip < ip; that is, for each x, x' € A and y, y' S Y, 

a(x,x') ® tp(x',y) < ip(x,y) and ip(x,y') ® b(y' ,y) < tp(x,y). 

It is easy to verify that bimodules compose and that V-categorical structures are themselves 
bimodules. In fact, they are the identities for the composition of bimodules, that is, for any 
bimodule tp : (A, a)—e-^(Y, b), tp ■ a = tp and b- ip = tp. Therefore, V-categories and V-bimodules 
constitute a category, which we will denote by V-Mod. The category V-Mod inherits the bicat- 
egorical structure of V-Mat via the forgetful functor V-Mod — > V-Mat. 

2 Note that we do not require < to be anti-symmetric. 
3 Also known as profunctor or distributor (see [21 151 126]). 
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1.5 V-functors as V-bimodules. Any V-functor / : (X, a) — > (Y, b) defines a pair of ma- 
trices /„ : (X,a)-~ (Y,b) and /* : (Y,b)-*-> (X,a), with /* = b ■ / and /* = f° ■ b, that is 
f*(x,y) = b(f(x),y) and f*(y,x) = b(y,f(x)), which are in fact bimodules: for every x,x' G X 
and y, y' G 1", 

a(x, x') ® U{x', y) = a(x, x') ® b(f(x'),y) < b(f(x), f(x')) b(f(x'),y) < b(f(x),y), 
/*(x, y') b{y'y) = b(f(x),y') b(y' , y) < b(f(x),y), 

and similarly for /*. 

Moreover, the bimodules /* and /* form an adjunction, as we show next. We recall first 
that, given bimodules (p : (X,a)—e-+(Y,b) and ip : (Y, b)— e->(X, a), (p is left adjoint to ip, (p H ip, 
if l(x,a) < "0 " V 7 an d V 9 " "0 5; 1(V,&)> i- e - a < ip - ip and <p-ip <b. It is now straightforward to check 
that /* H /*, since, for x,x' € X and € Y, the inequality 

a(x, x') < \/ /*(x, y) ® /* (y, x') = \/ &(/(*), y) 6(y, /(x')) = &(/(*)> f(x')) 

follows from V-functoriality of /, while 

V nv,x)®f*M)= V b(yj(x))®b(f(x),y')<b(y,y') 
xex xgx 

follows from the associativity axiom for V-categories. A quite different connection between 
functors and bimodules offers the following 

Theorem. For V-categories X = (X, a) and Y = (Y, b) and a V '-matrix ip : X^^ Y , the 
following conditions are equivalent: 

(i) ip : X-e^Y is a bimodule; 

(ii) ip : X°v <g) Y V is a V-functor. 
Proof, (i) =>- (ii): For x,x' G X and y,y' G Y, 

ip(x,y) <g> a°(x,x') ®b(y,y') = a(x', x) <g> ip(x, y) <g> b(y, y') 

< ip{x',y) ®b(y,y') 

< ip{x',y'), 

hence 

a°(x, x) <g> b{y, y') < hom(Y>(x, y),ip(x', y')). 
(ii) =>• (i): For x,x' G X and y,y' G Y, 

a(x,x') ip(x' ,y) < ip(x' ,y) <S> a°(x' , x) (g> b(y,y) 

< i>{x,y), 

that is a • ip < ip, and 

ip{x,y')®b{y',y) < ip(x, y') ® a°(x, x) <g> b(y', y) 
that is ip ■ b < ip. □ 
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Corollary. There is a V '-functor r a~ 1 : X — » \f x ° P . Moreover, for each x £ X and f E \Z X ° P , we 
have 

d(a(-,x),f) = f(x). 

Proof. Note that d(a(—,x),f) = A hom(a(y, x), /(y)) < /(x). On the other hand, for each 

2/ 

a(y, x) < hom(/(x), f(y)) f(x) ® a(y, x) < f(y) 

f(x) < hom(a(y, x), f(y)). 

□ 



1.6 Lawvere-complete V-categories. 

Definition. A V-category (X, a) is said to be Lawvere-complete if, for any V-category (Y, b), 
for every pair of adjoint bimodules 

f 




ip is in the image of ( )* : V-Cat — > V-Mod, i.e. there exists a V-functor / : (X, a) — > (Y, b) such 
that f* = (p and /* = ifj. 

It is interesting to notice that, in order to check Lawvere completeness, we can restrict to 
the case (Y, b) is the V-category (l,p), where 1 = {★} is a singleton and p(*, *) = k. 

Proposition. For aV '-category (X,a), the following conditions are equivalent: 

(i) (X, a) is Lawvere-complete; 

(ii) for each pair of adjoint bimodules (if : (l,p)-e^(X, a)) H (ip : (X,a)-e^(l,p)), there exists 
a V '-functor f : (l,p) — > (X, a) such that ip = f* and if} = f* (in this situation we say that 
/(*) represents the adjunction (p H ip). 

Proof. It is a special case of Proposition 12.71 We omit the proof here because it follows, step by 
step, the proof of Proposition 12.71 □ 

Theorem. The V '-category (V, horn) is Lawvere-complete. 

Proof. Although this fact can be deduced from more general categorical results, we prefer to 
give here a direct proof, which provides guidance for the more general corresponding result for 
the (T, V)-categorical structure of V we will study later. 
Consider 




From the above theorem it follows that 

(1) ip is a bimodule <^=^ ip : (V,hom) — > (V,hom) is a V-functor 

<^=^ Vn, v S V hom(«, u) < hom((/?(ii), (p(v)); 
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(2) ifi is a bimodule -4=>- ip : (V, hom op ) — > (V,hom) is a V-functor 

Vu, u € V hom(it, u) < hom(^(u ), V ; (^)); 

the conditions for the adjunction read as: 

(3) (p-\ip <^=> Vii,ti£V ip(u) <g> (p(v) <hom(u,v) & A; < y (p{v)®ip(u) 

We will show that the adjunction </> H ?/> is represented by ^(/s), i.e, ^(w) = hom(^(fe), f ) 
and VK 1 ') = hom( , y, i[)(k)), for every u 6 V. First we notice that from ([3]) it follows that 
tp(k) (g) 93(f) < hom(fc,i;) = u, hence <p(y) < hom(ip(k),v). Now the proof consists of checking 
three equalities: 

(1st) ip(k) = \f ip(u) <8>u: 

It is immediate that ip(k) = ip(k) <8> k < y ip(u) <g> u, and, moreover, for every neV, 
V'(w) <8> u = VK - ") ® hom(/c, u) < ip{u) ® hom(^/>(u), ip(k)) (by ([21)) 

(2nd) € V hom(w, ip(k)) = y hom(i),it) ®ip(u): 
To show ">" we just observe that 

t> g) (hom(«, w) (g> ip{u)) < "U <8> ^(w) < V'(^)) 

for "<", we have 

hom(-u, ip(k)) < hom(v, ip(k)) <g> y ^(u) ®ip(u) (by ([3])) 

= y hom(i;, ® (/?(«) ® 

< y hom(u, ^(A;)) <g> hom(^(/c), u) ®tp{u) (since ip < hom(ip(k), — )) 

< y hom(u, u) <8> 

(3rd) Since ip = ip ■ horn we have Vi> £ V = y hom(u, it) <g> ip(u). □ 
A new insight on Lawvere completeness for V-categories may be found in |25j . 

2 Basic properties of (T, V)-categories 

In the first part of this section we present the setting for the study of (T, V)-categories, or 
(Eilenberg- Moore) lax algebras, that can be studied in more detail in [7} 1101 [8]. 
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2.1 T and its extension. Recall that a monad T = (T,e,m) on Set consists of a functor 
T : Set — > Set together with natural transformations e : Ids et — ► T (unit) and m : TT — » T 
(multiplication) such that 

m ■ Tm = m ■ mx and m ■ Te = ly = m ■ ex- 

There are two trivial monads on Set, one sending all sets X to the terminal set 1, and the other 
with T0 = and TX = 1 for Any other monad is called non-trivial. 

By a lax extension of a Set-monad T = (T,e,m) to V-Mat we mean an extension of the 
endofunctor T : Set — ► Set to V-matrices acting on Set-maps as T and satisfying 

(a) (Ta)° = T(a°) (and we write Ta°), 

(b) Tb-Ta< T(b-a), 

(c) a<a' Ta< Ta', 

(d) ey • a < Ta • ex, 

(e) my • T 2 a < Ta • mx, 

for all a, a' : X— i— ► Y" and 6 : Y— i— > Z 0. Note that we have automatically equality in (b) if 
a = f is a Set-map. A Set-monad T = (T,e,m) admitting a lax extension to V-Mat is called 
V -admissible. Although T may have many lax extensions to V-Mat, in the sequel we usually 
have a fixed extension in mind when talking about a V-admissible monad. Trivially, the identity 
monad 1 = (Id, 1,1) on Set can be extended to the identity monad on V-Mat. In [lj M. Barr 
shows how to extend Set-monads to Rel = 2-Mat: first observe that each relation r : X— (— > Y 
can be written as r = p ■ q° where q : R — > X and p : R — > Y are the projection maps, then put 
Tr = Tp-Tq°. All conditions above but the second one are satisfied, and this extension satisfies 
(b) if and only if the Set-functor T has (BC) (that is, sends pullbacks to weak pullbacks). In [8] 
we showed how to make the step from Rel to V-Mat, provided that in addition V is constructively 
completely distributive (ccdj^. Given a monad T = (T,e,m) and a V-matrix a : X^^> Y, we 
define relations a v : X—*-> Y (v E V) by a v (x, y) = true <^=^ a(x, y) > v and put, for y € TX 
and rj G TY, 

Ta(t, rj) = \J{v G V | Ta„( ?! tj) = true}. 

Then the formula above defines an extension of T : Set — > Set provided that either k = T or 
T0 = 0. Moreover, all five conditions above are satisfied. In addition we have 

(f) Tb-Ta = T(b ■ a) provided that ® = A, 

(g) Tg-Ta = T(g ■ a), 

for all V-matrices a : X— 1-> Y and b : Y— i— > Z and all maps g : Y — ► Z. In some occasions we will 
need that the (Set-based) natural transformation m : TT — > T has (BC) (that is, each naturality 
square is a weak pullback); this guarantees that m is also a (strict) natural transformation for 
the extension of T to V-Mat described above. 

4 The conditions for our extension are stronger than Seal's in [24] . 

5 Recall that a lattice Y is (ccd) if V : 2 Y P —* Y has a left adjoint; for more details see |27| . 
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2.2 (T, V)-categories. Let T = (T,e,m) be a V-admissible monad. A (T,V)- category is a 
pair (X, a) consisting of a set X and a V-matrix a : TX-h X such that: 

lx < a • ex an d a • Ta < a ■ mx', 
that is, the map a : TX xI->V satisfies the conditions: 
(R) for each x G X, k < a(ex(x),x); 

(T) for each X G T 2 X, t G TX, x G X, Ta(X, ?) <g> a(p, x) < a(m x (X),x). 

Given (T, V)-categories (X, a) and (Y,6), a (T, V) -functor f : (X, a) — > (Y,b) is a map / : 
X -> y such that, for each y G TX and x G X, a(y,x) < 6(T/(p), /(#)). (T, V)-categories and 
(T, V)-functors are the objects and morphisms of the category (T, V)-Cat. 

Note that each Eilenberg-Moore algebra for T can be viewed as a (T, V)-category; in fact, 
we have an embedding 

Set T <-> (T,V)-Cat. 

In particular, for each set X we have the (T, V)-category (TX,mx) which we denote by |X|. 

Obviously, each V-category is a (T, V)-category for T = 1 the identity monad "identically" 
extended to V-Mat. A further class of interesting examples involves the ultrafilter monad U = 
(U,e,m). The extension of U : Set — > Set to V-Mat of 12,11 can be equivalently described by 

Ur{i,v>)= f\ \/ r(x,y), 

for all r : X-h-> Y in V-Mat, y G TX and r) G TY. The main result of PQ states that (U, 2)-Cat = 
Top. In [7] it is shown that (U, P + )-Cat = App, the category of approach spaces and non- 
expansive maps (see [19^ for details.) 

2.3 The dual (T, V)-category. We have the canonical forgetful functor 

E : (T,V)-Cat-> V-Cat, 

(X,a) i-^ (X,a • e x ) 

with left adjoint 

E° : V-Cat -» (T,V)-Cat. 

(X, a) ^ (X, e° x • Ta) 

Furthermore, (the extension of) T induces an endofunctor 

T : V-Cat -» V-Cat. 

(X, a) i — > (TX, Ta) 

If m is a (strict) natural transformation, we can represent this functor as the composite 

(T,V)-Cat 

V-Cat *- V-Cat, 
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where M° : (T, V)-Cat — > V-Cat is given by (X, a) i— > (TX, Ta ■ m° x ). In fact, given a V-category 
(X, a) , we have 

T(e° x ■ Ta) ■ m° x = Te\ ■ T 2 a ■ m° x = Te° x ■ m° x ■ Ta = Ta. 

The functors M° and E° are the keys to define the dual (T, V)-category X op of a (T, V)-category 
X = (X,a): we put X op = E°(M°(X) op ). We point out that if X is a V-category interpreted 
as a (T, V)-category, i.e. X = (X, e° x ■ Ta) for a given V-category structure a : X— t-* X, then 

X op = E°(M (E°(X, a)) op ) = E°((TX,Ta) op ), 

that is, X op is the dual - as a V-category - of T(X, a). 

Our Theorem 13.31 shows that this is indeed a reasonable definition. 
Finally, for later use we record the following 

Lemma. Let (X,a) be a V '-category and (X, a) be a T-algebra. Then (X,a - a) is a (T,V)- 
category if and only if a : (TX, Ta) — ► (X, a) is a V -functor. 

Proof. First we remark that from lj < a and lx = ot ■ ex it follows that lx < (a ■ a) ■ ex , that 
is a ■ a always fulfils the reflexivity axiom. Now, if a is a V-functor, i.e. a ■ Ta < a ■ a, then 

(a ■ a) • T(a ■ a) = a ■ a • Ta ■ Ta < a • a ■ a ■ Ta < (a ■ a) ■ rax- 

Conversely, if a ■ a is a (T, V)-categorical structure, then 

a ■ Ta = a ■ Ta ■ Ta ■ Tex < a ■ a ■ Ta • Ta ■ Tex < a ■ a ■ mx • Tex = a • a. □ 

2.4 Kleisli composition. Many notions and techniques can be transported from V-Cat to 
(T,V)-Cat by formally replacing composition of V-matrices by Kleisli composition (see |15j ) 
defined as 

b * a := b ■ Ta ■ m° x , 

m° 

TX TY TX — (5- TTX 




Y Z Z 

for all a : T1-m Y and b : TY—>-^ Z in V-Mat. The matrix e° x : TX— <-> X acts as a lax identity 
for this composition, in the following sense: 

a* e° x = a and e° x * b > b, 

for a : TX^^ Y and b : TY—*-^ X. Moreover, 

c* (b* a) < (c*b) * a 
if T : V-Mat — > V-Mat preserves composition, and 

c * (b * a) > (c*b) * a 
if m : TT — > T is a (strict) natural transformation. 
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2.5 (T, V)-bimodules. Given (T, V)-categories (X, a) and (Y,b), a (T,V)-bimodule (or sim- 
ply a bimodule) ip : (X, a)— e-> (Y, 6) is a V-matrix ?/> : TX^^ Y such that ip*a < ip and fo*^ < ip. 
This means that ip ■ Ta ■ m° x < ip and b ■ Tip ■ m° x < ip; that is, for X G T 2 X, r G TX, t) e TY 
and y 6 7, 



Whenever the Kleisli composition is associative (in particular if T : V-Mat — > V-Mat is a func- 
tor and m is a natural transformation: see |15j). bimodules compose. The identities for the 
composition law are again the (T, V)-categorical structures, and we can consider the category 
(T,V)-Mod of (T,V)-categories and (T, V)-bimodules. 

2.6 (T, V)-functors as (T, V)-bimodules. Analogously to the situation in V-categories, 
each (T, V)-functor / : (X, a) — > (Y,b) defines a pair of bimodules /* : (X,a)—e->(Y,b) and 
/* : (Y, b) — e-> (X, a) as indicated in the following diagram 



that is, f*:=b- Tf and /* := f° ■ b. In fact, the following assertions are equivalent for (T, V)- 
categories (X, a) and (Y, b) and a function / : X —>Y. 

(i) / : (X, a) -> (Y, b) is a (T, V)-functor. 

(ii) /* : (X,a)-e->(Y,b) is a (T, V)-bimodule. 

(iii) /* : (Y,b)^(X,a) is a (T, V)-bimodule. 

We point out that, although in general bimodules do not compose, if / : (X, a) — > (Y, b) is a 
functor, then, for any bimodules ip : (Y,b)-&+(Z,c) and tp : (Z,c)—e^(Y,b), 



Ta(X,t)®iJ>(t,y) <iP(m x (X),y) 



T$(X,t)) ®b(t),y) <ip(m x (X),y). 




b 



a 




ip* /* and /* *ip are bimodules, as we show next. First note that 



<p* f* = ip-Tf 



and 



The latter equality follows from 



f* * = f° ■ b ■ Tip ■ m° z = f° - ip, 
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and V-functoriality of / implies 

<p* f* = p>* (b ■ Tf) = p ■ T{b ■ Tf) ■ m° x 
><p-T(f-a)-m° x 
>p-Tf-Ta-m° x 
>p-Tf -Ta-Tex 
>p-Tf, 



(by functoriality of /) 

(since m° x > Tex) 
(since a • ex > lx) 



whereby ip bimodule gives us 

l p*f, = <p*(b-Tf) = p-Tb-T 2 f-m x <p-Tb-m°yTf = p-Tf. 
The bimodule properties of <p * /* and /* * ip follow now from 
c * {p * /*) = c * {p ■ Tf) < (c*p) - Tf = p* /*, 

(p * /*) * a = p ■ Tf ■ Ta ■ m° x < p ■ Tb ■ T 2 f ■ m° x < p ■ Tb ■ m° Y ■ T f = p * /*, 

a * (/* * V) = a ■ T(f° ■ ip) ■ m° z = a ■ Tf° ■ Tip ■ m° z < f° ■ b ■ Tip ■ m° z = f° ■ ip = f* * ip, 

(/* * vo * c = r ■ ip -tc- m° z = r ■ (ip * c) = r ■ ip = r *i>. 



Therefore we can define the "whiskering" functors 

-*/* : (T,V)-Mod(Y,Z) — 

<P 1 — y 

/**- : (T,V)-Mod(Z,Y) — ► 

IP H- > 



(T,V)-Mod(X,Z), and 
(T,V)-Mod(Z,X) 



Moreover, given a pair of adjoint bimodules (99 : (Y, b)-&+(Z, c)) H (Y> : (Z, c)-e-> (Y, 6)), we have 

* /* H /* * 

provided that the diagram 

m x 

T 2 X *■ TX 



T 2 f 



my 



Tf 



T 2 Y »- TY 

satisfies (BC): (</?*/*)* (/* * ip) < c is always true, since 

(p ■ Tf) * (f° ■ ip) = p ■ Tf ■ Tf° ■ Tip ■ m° z < p ■ Tip ■ m° z = tp * ip < c, 

while to conclude that a < (/* * ip) * {p * /*) we need the condition above: 

a < f° ■ b ■ Tf < f° ■ ip ■ Tp ■ my ■ Tf = f° ■ ip ■ Tp ■ T 2 f ■ m° x = (f° ■ ip) * (p ■ Tf). 



2.7 Lawvere-complete (T, V)-categories. 
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Definition. A (T, V)-category (X, a) is called Lawvere-complete if, for each (T, V)-category 
(Y, b) and each pair of adjoint bimodules 




there exists a functor / : (Y, b) — > (X, a) such that /* = tp and /* = ip. 

Analogously to the V-categorical case, Lawvere completeness is fully tested by left adjoint 
bimodules with domain (l,p), where p = e°, hence p(* ,*) = k and = _L for j / * in Tl. 

Proposition. Assume that either Tl = 1 or that the (Set-based) natural transformation m 
satisfies (BC). Then, for a (T,V)- category (X,a), the following conditions are equivalent: 

(i) (X, a) is Lawvere-complete; 



(ii) each pair of adjoint bimodules (l,p) 
(X,a); 



(X, a) is induced by a functor f : (l,p) 



(iii) each pair of adjoint bimodules (l,p) 



(X, a) is induced by a map f : 1 — > X 



1> 



(so that (p = a ■ Tf and ip = f° ■ a). 

o 

Proof, (iii) (i): Let (Y,b) ± (X,a) be a pair of adjoint bimodules. For each y G Y, 

let g y : (l,p) — > (^,6) be the functor that picks y. This functor induces a pair of adjoint 
bimodules (g y )* H whence we have 



(Si/)' 



6 

A 

Y 



± 



x 



If m satisfies (BC), we know already that <p y H tp y , where ip y = ip * (g y )* = <p • Tg y and 
ip y = (g y )* * = g y ■ ip- The same happens whenever Tl = 1, as it is easily checked. By 
hypothesis, there exists a map f y : 1 — > X such that ip y = b ■ Tf y and ip y = f° ■ b. Gluing 
together the maps (f y ) y eY we obtain a map / : Y — > X. Then, for j: <G TX and y € 1", 

^(?,y) = ^ y (y,*) = 4° • «(?,*) = o(?, /»(*)) = a(hf(y)), 

that is, ip = f* = f° ■ a. We can show now that / is necessarily a functor: 

6 • T/° <b-Tf° • To • Te x < b ■ Tf° ■ Ta ■ m° x = b * < = f° ■ a. 
This concludes the proof since, by unicity of adjoints, <p is necessarily □ 
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3 V as a (T, V)-category 

3.1 The T-algebra structure of V. Our next goal is to explore the notions introduced in 
the previous section. In particular we are aiming for results which extend known facts about 
V-categories (as Theorem 11.51 or Theorem II .6h . To do so, from now on we will always assume 
that the extension T : V-Mat — > V-Mat is constructed as in J$j and consequently we assume 
V to be constructively completely distributive. Furthermore, we assume that T = (T, e, m) is 
non-trivial and that T and m satisfy (BC). 

Under these conditions, as Manes essentially showed in |21j . 



£ : TV — > V 

f 1 — ► \J{v G V | y G T(1v)} 

is a T-algebra structure on V, where ]v = {u£\/\v< u}. 

There is an interesting link between this T-algebra structure and the image under the lax 
functor T : V-Mat — > V-Mat of the identity ly : V — > V considered as a matrix i : 1— i— > V, with 
i(*,v) = v. Let us compute Ti : Tl— i— > TV. We consider, for each v G V, the relation 



true if f < it, 
false elsewhere, 






hence the diagram 



commutes where p v and q v are the projections. Now, for each r e Tl and rj G TV, 

Ti(y,r>) = \J{v G V | T(^)(r,f,) = true} 

= \/{veV\T Pv Tq°(i,t)) =true} 

= G V [ 3j G T v : Tq v {i) = r and T Pl) ( 3 ) = t)}, 

hence, since T preserves injections and considering Tp v as an inclusion, we can write 

Ti( h t)) = \J{v G V I t) G T(H and Tg„(tj) = y} < £(t)), 

by definition of £. In particular, if j: = Tq(t)), for g : V — > 1, then Ti(p, rj) = £(tj). Whenever 
Tl = 1, Tq(\)) =* for every t) G TV, whence 



TK*,t)) = \/{^eV|5GT(T.;)} = £(t)). 



This link between the extension of T and the T-algebra structure £ is more general. Whenever 
necessary, in the sequel we denote the Set-endofunctor T by T Q , and keep T for its extension 
to V-Mat. Each V-matrix r : X^^> Y can be considered also as a map r : X x Y — > V. The 
interplay between T Q r and Tr is stated in the following result, whose proof is straightforward. 
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Proposition. For any V '-matrix r : Y , each y G TX and X) G TY , 



Tr(t,t))= \/ £-T r(w), 



T 7r x (ro)= y 

T 7Ty(m) = t) 



i/iai is the following diagram 



T(X x Y) 

<T TTx ,T tty >- 

TX x TY 



Tr 



TV 



commutes. 

Remark. Besides being the structure map of an Eilenberg-Moore algebra, £ : TV — ► V satisfies 
also the inequalities 



(C-r 7ri,e-r 7T2> <c-r G (®) 

T(VxV) ^ : TV 



and 



fc-! <Z-T k. 
Tl — TV 



{?-r 7ri,^-T 7r2> 



V x V 



V 



1 



V 



Recall that we assume T/ = T Q / for each Set-map / : X — > Y; this condition requires and 
implies equality in the latter inequality (see [IB])- 

3.2 The canonical (T, V)-categorical structure of V. The composition of the natural 
V-categorical and T-algebra structures of V defines an interesting structure, hom ? , of a (T, V)- 
category on V 

TV h -^V=(Tvi>V^V), 

as we show next. 

Proposition. £ : (TV, Thorn) — > (V,hom) is a V -functor. 

Proof. We have to show that £ • Thorn < hom-£, or, equivalently, Thorn < £° • hom-£. This 
means that, for r, t) G TV, 

Thom(y,t)) <hom(£(y),£(t))). 
We consider again the matrix i : 1— i— » V, and compute 1 A V -^S V: 

horn ■«(*, v)= \/ i(*, u) (g) hom(u, u) = y «8 hom(u, w) < i>; 

that is horn -i < i. Hence T horn -Ti < T(hom -i) < Ti, and so, for t, t) G TV and 3 = Tqfe) as in 
Section [3TT1 we have 



and therefore 



£(r)®Thom(r,n) = T*( 3 ,r) ® Thom(r,n) <Ti(3,r>) <£(*)), 



Thom(r,t)) <hom(£(r) 5 £(t))) 



as claimed. 



□ 
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Corollary. (V,hom ? ) is a (T, V)- category. 

Proof. Follows from the proposition above and Lemma 12.21 □ 

3.3 The tensor product. The tensor product in V defines in a natural way a (not necessarily 
closed) product structure in (T,V)-Cat. Given (T, V)-categories X = (X,a) and Y = (Y,b), 
we put X ® Y = (X x Y, a ® b) where a ® b(to, (x,y)) = a(Tirx(to),x) <g> b(Tir Y {tt>) , y) for all 
to S T(X X Y), x £ X and y E Y. One easily verifies reflexivity of a ® 6, while transitivity 
holds if and only if ® ■ (£ • T 7Ti,£ • T q tt2) = £ • T (®) (see Remark 13. II and |16j ) which we assume 
from now on. We remark that this condition guarantees that T is a (lax) Hopf monad on V-Mat 
(see |22j ) where the tensor product in V is naturally extended to V-Mat. However, we will not 
develop this aspect here. 

It is well-known that in general the functor X ® _ : (T, V)-Cat — > (T, V)-Cat has no right 
adjoint as, for example, Top is not Cartesian closed. The problem of characterising those (T, V)- 
categories X = (X, a) such that tensoring with X has a right adjoint is studied in [16] . 

Theorem. Let m be a natural transformation. For (TT,\/)-categories (X,a) and (Y,b) and a 
V '-matrix ip : TAT— t— > Y , the following assertions are equivalent. 

(i) V : {X,a)-e->(Y,b) is a (T,\/)-bimodule. 

(ii) Both ip : \X\ ® Y -> V and ip : X op 87 V are (T, V)- functors. 

Proof. Assume that ip : (X,a)-&+(Y,b) is a (T, V)-bimodule. First observe that, for 2D € 
T(TX x Y), 

£ ■ T iP(W) < T^(T 7r TX (W),T 7T Y m)- 

Let 2D G T(TX x Y), y <E TA and y GY. To see that ^ : |X| (8) F -> V is a (T, V)-functor, note 
that the structure c on |A| ® Y is given by 



c(2B, (hy)) 



1 if ? ^m x (T vr TX (21J)), 

&(T7r y (2D),y) if y = m x (T vr TX (2B)). 



Assume j: = mx(T 7TTx(2IJ))- Since 

6(T ^ y (2D), y) < hom(£ • T V(23J), ip(h y)) 

is equivalent to 

£ • T VK2U) ® 6(T vry (2D), y) < ^(y, y), 

the assertion follows at once. We show now that ip : X op ® Y — > V is a (T, V)-functor. As above 
we have that (with a op = • Tmx ■ T 2 a° the structure on X op ) 

a op (T tt tx (2U) , y) ® 6(T vr y (2D) , y) < hom(£ • T t/;(2D) , </>(?, y)) 

is equivalent to 

£ • T ^(2D) ® a op (T 7r TX (2D),y) ® 6(T 7r y (2D), y) < ^(y,y). 
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Now 



£ • T V(2H) <g> a op (T 7r TX (2n), ? ) ® 6(T ^ y (fflJ), y) 

< T 2 a • Tm^ • e TX {h T tt tx (W)) ® TV(T 7r TX (2S), T vr y (2H)) ® 6(T ^y (2U), y) 

<6-TV-T 2 a-Tm^-m^( ? ,y) 

<6-TV-m x -Ta-m^( P ,y) 

= V-Ta-m^(y,y) =ip(f,y). 

Now assume that ^ : 1^1 ® Y — > V and ^ : X op ® Y — > V are (T, V)-functors. Functoriality of 
■0 : |X| ® Y" — > V implies, for all y € TX and y G Y, 

V>(?,y)> V V{^ r °^ 2II ) <8)6 ^'y) | 2»eT(rxxy) : 2U ^ £,2U ^ tt} 

XGTTX: 
mx(^)=f; 

XGTTX: 
"ix(X)=K 

= \/ b-T^(X,y) 

X£TTX: 
m x (X)=p 

= b-T1>-m° x (t,y). 

On the other hand, by functoriality of if> : X op ® Y — > V, for all y G TX and y € Y" we have 
V>(r,y)> \/ \/{e-r o V»(2ir)®fe(t),y)®a op (X,p) | W£T(TXxY) :<m^£,2U^r,} 

XeTTX, 
t)€TY 



XeTTX, 

= b-T^-T 2 a- Tm° x • e TX {h X) 
> b ■ e Y ■ ip ■ Ta ■ m° x (j,y) 

>4>-Ta-m x {i,y). □ 
3.4 V is Lawvere-complete. 

Theorem. Assume that Tl = 1. Then (V, hom ? ) is a Lawvere-complete (T, V) -category provided 
that a := M°(hom ? ) = £° • hom •£ (i.e., for 0, tt) G TV, a(o,tt>) = hom(£(t>),£(tt>)),). 

Proof. Let 

o 

be a pair of adjoint bimodules. By the previous theorem we know that: 

(4) ip bimodule <==^> 92 : (V,hom ? ) — > (V,hom ? ) is a (T, V)-functor 

Vo € TV VtiGV hom(£(t>), u) < hom(£ • 7V(t>), <p(v)). 



19 



In particular, for every £ TV, /c < hom(£(t)), < hom(£ -T(^(d), ■ £(t))), hence £ • Tc/?(d) < 
¥>•£(*)■ 

(5) ^ bimodule <^=^ ip : (TV, a°) — > (V,hom) is a V-functor 

<S=^ Vd,ro € TV a(c,m) < hom(i/>(tt>),?/>(tj)). 



Finally, 

(6) ip -\ ip 



(a) if* Tp < horn •£ VD G TVV-u G V V>(ti) < hom(^(o),u), 

(6) p<i>*tp ^ k< \/ ^(u)®((T oV (u)). 



ugTV 



We will show that the adjunction 99 H ^ is represented by ip{k ), where k = ey(k). Similarly to 
the proof of Theorem II, 6 \ we split our argument in three steps: 

(1st) ip(k)= V ^(«0®£(«0 : 

oeTV 

"<" is immediate; for ">" we argue as follows: 

V>0) ® £(») = ^(0) ® hom(^(fc ), £(t>)) 

= ^(t)) <g> a(k , 0) (by hypothesis) 

<^(t))®hom(^(o),^(jfe)) (by©) 
<^(fc). 

(2nd) Vt) €TV hom e (t),V(ife)) = V M^")-^)) ®^(«) : 

ueTy 

To check ">" we just observe that 

f (t>) <8> (hom(£(o), £(u)) «) V(u)) < f (u) ® V(u) < ^(jfe )• 
For "<" , first note that 

1>{k ) ® ¥>(£(u)) < hom(£(fc ), £(u)) = hom(/c, £(u)) = £(u) 

from which follows 

(7) ec?v(u)) < < hom(^(fe ), e(u)). 

From that we conclude that 

ham(^(t)),V(ife)) <hom(e(o),^(A;))® V ip{u) ® f(T^(u)) (by Pa)) 

uerv 

= \/ ham(f(t>),V>(jfe )) ®^(u) ®f(Tyj(u)) 

\/ hom(^(c),V(fc )) Ohom(^(A; ),^(u)) O V(u) (by©) 
< \/ hom(£(t>),£(u))®^(u). 



< 



ueTV 



(3rd) V0GTV^(t))= \/ a(e,u) <g> V(u): 

ueTV 

For "<" take u = 0; for ">" we use ©: a°(u, t>) ® ^(u) < hom(^(u),^(t))) ®^(u) < ip(v>). □ 
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Lemma. Assume that Tl = 1. Then T(hom ? ) • my = £° • hom-£ provided that 

(8) £ • T Q hom(u, _) < hom(u, _) • £, 

r (hom(u,_)) 
TV— ^^TV 




hom(u,_) 

/or eac/i ii G V. T/ie inequality ([8]) is surely true ifhom(u, _) preserves non-empty suprema. 
Proof. First observe that 

r(hom ? ) • my = Thom-T£ • 

< £° • horn •£ • T£ • my (because £ is a V-functor, by Proposition I3.2|) 
= £° • horn •£ • my ■ niy 

< £° • hom 

On the other hand, for u, d G TV, we have 

a(u, t>) > Thom 5 (u , o) 

= Thom(T o £(u),0) 
= Thom(£(u) ,t>) 

= e-T hom-T (e(u),l v )(D) (*) 
> hom(£(u), _) • = hom(£(u), £(«)). 

To see (*), just observe that T (£(u), lv)(t>) is the only element of T(V x V) which projects to 
both £(u) and t). Assume now that hom(u, _) preserves non-empty suprema and let u G V and 
u G TV. Then 

hom(u,£(u)) = hom(u, \f{v G V | u G T(]v)}) 

= \J{hom(u,v) | v G V,u G T(T«)}) 

< \/{t; G V | T hom(u,_)(u) G Ttfv)}). □ 

4 A Yoneda Lemma for (T, V)- categories 

4.1 Function spaces. In this section we wish to obtain the analogue result to Corollary 11.51 
in the setting of (T, V)-categories. This in turn requires an understanding of the right adjoint to 
X ® _ : (T, V)-Cat — > (T, V)-Cat, a problem studied in [16]. From there we import the following 
result. 

Proposition. Let X = (X,a) be a (T,\/)-category. Then X <g> _ : (T, V)-Cat -> (T,V)-Cat has 
a right adjoint _ x provided that a • Ta = a ■ mx ■ 

Certainly, each (Eilenberg- Moore) T-algebra, considered as a (T, V)-category, satisfies the 
condition above. Moreover, the (T, V)-categorical structure (X, a) induced by any V-category 
X = (X, r) (see 12. 3p satisfies this condition if Tex • &x = m\ ' e x ■ 
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Let X = (Y, a) and (1", b) be (T, V)-categories, and assume that a ■ Ta = a ■ mx- Then Y x 
has as underlying set 

{h : (X,a) <g> (l,p) -> (Y, 6) | h is a (T, V)-functor}, 
thanks to the bijection (with P = (l,p)) 

P^Y X 

The structure [a, 6] on is the largest structure making the evaluation map 

ev : X ®Y X ^Y, (x, h) ^ h{x) 
a (T, V)-functor: for p G T(Y X ) and /i G Y x we have 

K#^)=V{" eV Vq G Tf^ a(T7r x (q),x) ®u < 6(Tev(q), /i(x))} . 

4.2 The Yoneda Embedding. By Theorem 13. 3} the bimodule a : X—e-^X gives rise to 
(T, V)-functors a : \X\ ® X — > V and a : Y op 8^^V. According to the considerations above, 
we obtain a (T, V)-functor y = r a~ l : X — > Vl x L Our next result should be compared with 
Corollary 11.51 

Theorem (Yoneda). Let X = (Y, a) be a (T, V) -category. Then the following assertions hold, 
(a) For all r G TX and ip G Vl x l ; [mx, hom ? ](T y (y), y>) < 
(7>; Lei p G Vl x L T/ien 

Vr G TY p(y) < {m x , hom ? ](T 2/ (p), y>) 99 : Y op -> V is a (T, \/)-functor. 



Proof. Note that the diagrams 




TY x X. * TX x Vl^l 

i-TX X 1/ 



It y X » 

TY x Y — TX x 



Y 



commute, where the right-hand side diagram is even a pullback. Let r G TY and ip G V^L 
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Hence 



lm x ,hom(:](T y(ic),tp) 

= \J{v G V | Vt) G TX, 2) G m" 1 ^), 2TT G T(TX x Vl x l) 

(T 7ri(2n) = 2)&T vr 2 (2B) = T oi/ (r)) « < hom(£ • T ev(W),<p(t)))} 
= \J{v G V | Vt) G TX, 2) G m^(t)),2rr G T(TX x X) 

(T 7Ti(2n) = 2J &T vr 2 (2B) = y) t, < hom(£ • T a(2B), <p(tf))} 

= \J{v G V | Vt) G TX, 2J G m^(tj) t; < /\ hom(£ • T a(2B), pft))} 

2UeT(TXxX) 
T tti(2B)=2) 
T 7r 2 (OT)=j: 

= \/{^ G V | Vt) G TX, 2) G m^(tj) t; < hom( \J £ ■ T a@B),<p(t)))} 

W£T(TXxX) 
T 7ri(2!J)=2) 
T tt 2 (W)=t 

= \J{v G V | Vt) G TX,2J G m^(n) t> < hom(Ta(2J, t), pft))} 
= \J{v G V | Vt) G TX Ta-m x (X),i)®v <<p(t))}. 

In particular we have 

v = k (£) v < Ta ■ m° x (r, t) (g) -u < ip(j) , 

which proves (a). On the other hand, 99 : (TX,Ta ■ m° x ) — > (V, horn) is a V-functor if and only 
if 

for all t),t G TX, from which follows (b). □ 

We put X = (X,a) where X := {(p G Vl x l | </? : X op -> V is a (T, V)-functor} considered 
as a subcategory of Vl x L Recall that a : X op X — > V is a (T, V)-functor, and therefore 
a(_, x):I op ®P^Visa (T, V)-functor for each x G X. If Tl = 1, then P = (l,p) = (1, k) is 
the neutral element for <g) and we can restrict the Yoneda functor y to X. 

Corollary. Assume Tl = 1. Then the Yoneda functor y : X — > X is full and faithful. 



If Tex ■ ex = rn x - ex, we might also consider the transpose y = r a? : X — > V X ° P of 
a : X op <g> X — > V as below. However, unlike the situation for V-categories, in general we do not 
have X = V X ° P (see example below). 

Proposition (Yoneda II). Assume that Tex • ex = m° x ■ ex and let X = (X,a) be a (T,V)- 
category. Then the following assertions hold. 

(a) For all r G TX and ip G V X ° P , [a op , horn^T^y), <p) > </>(y). 

(b) Let y G TX such that Ta ■ e T x(?,f) > k. Then [a°P, hom^] (T«/ (y) , < <^>(y). 
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Proof. Let y G TX and ip G V . As above, we obtain 

K P ,hom € ](r ol/ (j:),^) 
= \J{v G V | Vtj G TX, 2) G T 2 X, 2B G T(TA x V X ° P ) 

(T 7r 1 (2U) = 2)&T 7r 2 (2U)=r o3/ (y)) => a op (2J,r) v < hom(£ • T Q ev(2U), <p(x)))} 
= \J{v G V | Vt) G TX, 2) G T 2 Y~ . Ta(2J, y) <g) a op (2J, n) <g> u < p(t))} 
= \J{v G V | Vt) G TX a op • Ta°(j:, tj) ® u < ^(r,)}. 
Furthermore, we have 

a op ■ Ta° = e^x ' Tm x ■ TTa° ■ Ta° = e° TX ■ Ta° < mx ■ To? . 

Hence y>(p) < |a op ,hom^](r o !/ (r), p) and, if k < Ta ■ eTx{l,l) = a op ■ Ta°(j,y), we also have 
K P ,hom 5 KT o i/ ( ? ),^) <v?(p). □ 

Example. Unlike y, the functor y does not need to be full and faithful. In fact, consider X = IN 
as a (U, 2)-category, i.e. a topological space, equipped with the discrete topology a = e^. Then 
JN op is the discrete space JN op = (ITM, e^jyj). Let r be a free ultrafilter on IN. Then, for each 
rj G UN, a op • Ua°{i, rj) = ■ Uejsfa t)) = false and therefore f7*/ (y) -> 93 for each ^ G 2 W ° P . On 
the other hand, for ip = a(_, x) {x any element of IN) we have <p(%) = false. In particular we see 
that y a : M -» 2 M ° P is not full and faithful. 



5 Examples 

5.1 Ordered sets. Recall that 2-Cat = Ord. Given an ordered set X = (X, <), by Theorem 
ll.5l we have that a bimodule (ft : 1—e-^X is an order-preserving map (j) : X — » 2, while a bimodule 
^ : X— e->l is an order-preserving map X op — » 2. We can identify </? with the upclosed set 
A = y> -1 (true) and ^ with the downclosed set B = ■0 _1 (true). Under this identification, ip -\ ip 
translates to 

A n B 7^ and Vx G ^4 Vy G -B y < x. 

Then any z G ^4 n B is simultaneously a smallest element of A and a largest element of 5, 
therefore z represents p H '0. Hence, by Proposition 11.61 each ordered set is Lawvere-complete. 
Note that the proof of Proposition II .61 makes use of the Axiom of Choice; in fact, as pointed out 
in [6], here we have no choice. 

Theorem. The following assertions are equivalent. 

(i) Each ordered set is Lawvere-complete. 

(ii) The Axiom of Choice. 

Proof. To see (ii)=>(i), let / : X — > Y be a surjective map. We equip Y with the discrete 
order Ay and X with the kernel relation of /; then we have not only /* H /* but also /* H /*. 
Hence there exists some 3 : Y — > X which represents /* H /*, and such 5 necessarily satisfies 
/■<7 = ly. □ 
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5.2 Metric spaces. For V = P + we have P + -Cat = Met. Let X = (X,d) be a metric space. 
A pair of adjoint bimodules <p H ip corresponds to a pair of non-expansive maps ip : X — > P + and 
t/j : X op — > P + which satisfy 

inf tp{x) + ip{x) = and Vx, y € X tp(y) + (f(x) > d(y, x). 



As observed in [18], pairs of adjoint bimodules on X correspond exactly to equivalence classes 
of Cauchy sequences. To see this, recall first that a sequence s = (x n ) ng ]N is called Cauchy if 

inf sup d(x n , x n >) = 0. 
Given a Cauchy sequence s = (x n ) nG ]N, we have 



as well as 



inf sup d(x n , x) = sup inf d(x n ,x) 



inf sup d(x, x n ) = sup inf d(x,x n ), 



and s gives rise to non-expansive maps 

if s : X -> P + and ip s : X op -» P + . 

x 1— > sup inf d{x n ,x) x 1— > sup inf d(x,x n ) 

One sees easily that y? s H moreover, two equivalent Cauchy sequences induce the same maps. 

On the other hand, given an adjunction ip H '0, we may define s = (x n ) ng ]N such that 
<p(x n ) + ^(x n ) < i, hence d(x n-i%m) ^ ^ ~t~ and therefore s is a Cauchy sequence. Any two 
such sequences are equivalent. Furthermore, ip < ip s as well as ^ < ip s , therefore, since (p H ip 
and v? s H rj) s , we have even equality. Starting with a Cauchy sequence s = (x n ) ne ^, then for any 
sequence t = (y n )nem chosen for cp H ^ as above we have 

inf inf sup (i(x n , w m ) = and inf inf sup d(y m , x n ) = 0, 

hence s and i are equivalent. Finally, s = (£n)neiN converges to x (i.e. s is equivalent to (x) hG ]n) 
if and only if ip s H ^ s is represented by x. 

The same argumentation applies also to the case V = P max : pairs of adjoint bimodules 
ip H ^ : 1 — > A" with A an ultrametric space correspond precisely to Cauchy sequences in A, 
and convergence to represent ability. 

Remark. A notion of non-symmetric Cauchy-sequence was introduced and studied in [3]. 

5.3 Topological spaces. We consider now T = U = (U, e, m) the ultrafilter monad and 
V = 2. As already stated, Proposition 13.11 describes our extension U in terms of U Q : Set — * Set 
(for a direct calculation of HZ, see [TJ Example 6.4]). Then (U, 2)-Cat = Top, as it was shown by 
Barr [IJ. By Theorem l3.3l a bimodule 99 : C/l— e->A from the one-element space 1 to a topological 
space A is essentially a continuous map (p : A — > 2 from A into the Sierpinski space 2, hence 
we can identify it with a closed subset A C A. A bimodule -0 : UX— e-»l is basically a map 
1/) : {/A — > 2 such that A = _1 (true) is closed in |A| as well as in A op . The topology on \X\ 
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is given by the Zariski closure, that is, y G UX is in the closure of M C UX if |~| M C y. To 
understand the structure of X op , observe first that the order on M°X is given by 

y < t) 33C G U 2 X m x (X) =fandl^l) 

\/A £y,B G t) 3a G C/yl, y e B a^y 
MA £f,5£i) 

Denoting the filter base {A | ^4 G y} by y, we have 

f < f) ? C t). 

Hence bimodules ^ : UX— e-+l can be identified with subsets A C UX which are Zariski closed 
and down-closed for the order described above. Now p H ip translates to 

3y G UX y G -A & A G y and Vy G A, x G A y -> x. 

Clearly, each y G A converges to all points of A. On the other hand, for any y G UX with this 
property we have y < yo and therefore y G A. We conclude that 

A = {y G UX | Vx G A y -»• x}. 

A closed subset 4CI admits an ultrafilter yo G C/A which converges to all x G A if and only 
if {V CI[y open, V H A ^ 0} is a filter base. In the language of closed sets this is expressed 
by saying that A is not the union of two proper closed subsets, i.e. A is irreducible. Finally, ip 
(and hence <p) is representable if and only if yo can be chosen principal, that is, if and only if 
there exists some point xo G A which converges to all x G A. In conclusion, we have 

Theorem. The following assertions are equivalent for a topological space X. 

(i) X is Lawv ere- complete. 

(ii) Each irreducible closed subset A C X is of the form A = {x} for some x G A, i.e. X is 
weakly sober. 

5.4 Approach spaces. Recall that App = (U, P + )-Cat is the category of approach spaces and 
non-expansive maps. We fix an approach space X = (X, a). As above, a bimodule ip : Ul—e-^X 
is a non-expansive map (p : X — > P., by Theorem 13.31 There is a bijective correspondence 
between maps ip : X — > P + and families (A v ) ve p of subsets A v C X satisfying 

(9) A v = p| A u , 

where </> h- ► ((^ _1 ([0, v])) v& p and a family (^4„)„ g p + defines the map x h- ► inf{t> G P + | x G A v }. 
Under this bijection, non-expansive maps correspond precisely to those families (A v ) v ^p + which 
satisfy in addition 

(10) Vu, v G P + Vx G X (d(A u ,x) < v => x G A u+V ), 
where d(A,x) = inf{a(y, x) | y G UA}. 
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We may think of the family A = (A v ) v ^p + satisfying as a variable seqj; we call A closed 
if it satisfies (|1U|) . Now it is not difficult to see that a right adjoint ip : X— e->l to (p : 1—e-^X is 
determined by the variable set A = (A v ) vG p + given by 

A v = {f G UX \ Vn G P + Vie A M a(y, x) < n + u}, 

for each t> G P + . Furthermore, given </? : 1— e->X, the variable set A defined as above corresponds 
to a right adjoint of <p if and only if 

(11) Vn G P + (u > =4> UA U HA U ^ 0). 

In analogy to the situation in Top, we call a variable set A irreducible if it satisfies (jllh . Finally, 
we remark that the bimodule 9? : 1— &-+X is represented by x G X precisely if the corresponding 
variable set A is of the form 

A v = {y£X\ d{x,y) < v}, 
for each v G P + . Naturally, we say that such a variable set is representable (by x). 
Theorem. The following assertions are equivalent for an approach space X. 

(i) X is Lawv ere- complete. 

(ii) Each irreducible closed variable set A is representable. 

We point out that this setting satisfies the conditions of Theorem 13.41 therefore it assures 
that P + is Lawvere-complete. 

Remark. The notion of approach frame and its connection with approach spaces was recently 
studied by Christophe Van Olmen in his PhD thesis |23j. In particular, the concept of sober 
approach space as a fixed point of the dual adjunction between App and the category AFrm 
of approach frames and homomorphisms was introduced. As confirmed by the author of |23| . 
these are precisely the approach spaces where each irreducible closed variable set is uniquely 
representable. 

6 Appendix: Lawvere-complete quasi-uniform spaces 

6.1 Cauchy-complete quasi-uniform spaces. We recall that a quasi-uniformity U on a 
set X is a set of binary relations on X such that: 

Vn G U A C u; 

Vn G U 3v G U v ■ v C u. 

The pair (X, U) is called a quasi-uniform space; it is a uniform space when, for all u G U, 
n _1 G U. Given quasi-uniform spaces (X,U) and (Y,V), a map / : X — ► Y is uniformly 
continuous if 

Vu G V 3n G U Vx,yGX xuy => f{x)v f{y). 
6 In fact, we may consider A : P + — » Set as a sheaf where, for each it £ R , {v < u} is a cover of ?t. 
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Definition. Let (X, U) be a quasi-uniform space. 

1. A pair (f, g) is a filter in (X, U) if f and g are filters in X such that 

VF G f VG G g FnG/0. 

2. A filter (f,g) in (X,U) is a Cauchy filter if 

VuGt/ BFef 3GGg F x G C X u := {(x,x') | xux'}. 

3. A filter (f , g) in (X, U) converges to xq G X if 

VueU 3F G f 3G G g FxGC X_ ua;o x X^., 
where X_ nxo := {x € X \ xuxq} and X Xon _ := {x € X \ xo ux}. 
Lemma. Given a quasi-uniformity U in X and xq G X, the neighbourhood filter of xq 

({x^ uxo \u g uy, {X X0U ^ | u G U}) 

is a minimal Cauchy filter in (X, U) . 

Proposition. For a quasi-uniform space (X,U), the following conditions are equivalent. 

(i) Every Cauchy filter converges. 

(ii) Every minimal Cauchy filter is the neighbourhood filter of a point xq. 

A quasi-uniform space is said to be Cauchy- complete if it satisfies any of the equivalent 
conditions of the Proposition. 

For further information see [12] and |13j . 

6.2 Quasi-uniform spaces as lax algebras. In order to describe quasi-uniform spaces as 
lax algebras, we turn back to the setting described in [7] and substitute the bicategory V-Mat 
of 12.11 by the bicategory Y having sets as objects and (possibly improper) filters in Re\(X,Y) as 
morphisms, where Rel is the bicategory of relations. The composition of two filters R : X— i— > Y 
and S : Y— i— > Z is the filter obtained by pointwise composition of relations R-S = {s-r\s(zS 
and r G R}, while R < R' whenever R' C R (as sets). 

We define a lax algebra now exactly like a V-category: it is a Y-morphism A : X— \— > X such 
that 

l x < A and A ■ A < A, 

or, equivalently, 

VxGA Vo £ A xax and Va G A 3a' € A a' • a' < a. 

A lax morphism f : (X, A) — > (Y, B) between lax algebras is a map / : X — > Y such that 
f-A<B-f, i.e. 

Vb £ B 3a £ A f -a<b- f. 

It was shown in Theorem 3.6] that this category of lax algebras and lax morphisms is equiv- 
alent to the category of quasi-uniform spaces and uniformly continuous maps. 
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6.3 Adjoint pairs of bimodules in quasi-uniform spaces. A bimodule ^ : (A, A)-e-*(Y, B) 
between lax algebras is a Y-morphism ^ : X— i— > Y such that ■ A < ^ and B ■ ^ < ^f. As in 
the context of V-categories, A and B act as identities for the composition with bimodules, so 
that a pair of bimodules (<& : (Y, B)— e-> (X, A), : (X,A)-e-+(Y,B)) is an adjoint pair, with 
$ H if B < ^ ■ $ and $ • * < A. As before, every lax morphism / : (X, A) — > (Y, B) defines 
a pair of adjoint bimodules (/* = £■/: (X, A)-e-*(Y, B)J* = f° ■ A: (Y, B)^(X, A)). It is 
easy to check that Proposition 12.71 is still valid in this context. 

Proposition. For a lax algebra (X, A), the following conditions are equivalent. 

(i) Each pair of adjoint bimodules (<& : (Y,B)-e->(X,A)) H : (X, A)-&+(Y,B)) is induced 
by a lax morphism (Y, B) — » (X, j4) . 

(ii) Fac/i pair 0/ adjoint bimodules (<1> : 1— e-> (A, ^4)) H : (X, A)—e->l) is induced by a lax 
morphism 1 — > (X, A) ('or simply a map). 

Theorem. For Y -morphisms $ : 1— 1— > X and : A"— i-» 1, £/ie following conditions are equiva- 
lent. 

(i) $ H <£. 

(ii) {{X_i[,+ I ^ G {X+ v - I (/9 G <£}) is a minimal Cauchy filter in (X, A). 
Proof. The conditions 1 < \P • $ and $ • ^ < ^4 read as 

V0 G ^ 399 G $ A* v _ n A_^ ^ 0, 

Va G j4 3v? G $ 3^ G ^ x A*^_ C A a , 

where the former condition means that {{X-^* \ ip G {A*^- | ip G <&}) is a filter, while the 
latter one means that it is Cauchy. 

(i) => (ii): It remains to be shown that this Cauchy filter is minimal. Let (f, q) be a filter 
contained in it. If f ^ {A_^,* | ip G ^>}, i.e. if there exists ip G ^ such that A_^,* G" f, then there 
exist a G j4 and ip' G ^ with ip' ■ a = ip, because ^ is a bimodule, hence a and ip' are such that 

|J X„ ax , f. Therefore 
^'^-^ 

VF G f 3x G F Vx' G X_^* (x,x') A a . 

Moreover, since 

VG G G G {A* v _ I 9? G $} ^ VG G g 3y G X_^* n G, 

we obtain 

VF G f VG G 3x G F 3y G G (x,y) £ A a , 

that is (f, 0) is not a Cauchy filter. 

(ii) (i): Let <J? : l-e-»(X, A) and ^ : (A, A)-e->l be a pair of bimodules and consider 
({A_,^ I -0 G ^ , },{A J . ¥ ,_ I ip G <£}). We concluded already that the adjunction conditions are 
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equivalent to this pair being a Cauchy filter. But we did not show yet that and \? are 
bimodules. For any a G A, 

({ \J X^ ax | V e a g A}, { J Vlpe^oeA}) 
is a Cauchy filter contained in the former one, as we show next. First, 

U x_ ax n |J x ya ^ 

To prove the other condition, let a G A, and consider 6 G A such that b ■ b ■ b < a. There exist 
tp G $ and ^ G Vl/ such that x C and this implies that 

|J X_ hx X |J V^a, 

since 

y'G J X yb _ 3yGX^_ (y,y') e X b ; 

hence, since also G X b , we conclude that (x',y') G X a as claimed. □ 

6.4 Lawvere-complete=Cauchy-complete. It is now straightforward to prove that the 
two notions of completeness coincide. 

Theorem. For a quasi-uniform space (X, A) the following conditions are equivalent. 

(i) (X, A) is a Lawvere- complete lax algebra. 

(ii) (X, A) is a Cauchy- complete quasi-uniform space. 

Proof, (i) => (ii): Each minimal Cauchy filter in (X,A) defines an adjoint pair of bimodules 
($ : 1-&^(X,A)) H : (X,A)-e^l), which, by (i), is induced by a map / : 1 -> X, * i-> x . 
Hence $ = {</? 6 = 6 • / | b G 5} and ^ = {V'fe = f° ■ b \ b G B}. Moreover, x G exactly 
when b(xo,x) = T, that is X^ b - = X xob _, and x G X-.^* exactly when 6(x,a;o) = T, which 
means X^ bi , = X_ bxo . 

(ii) =>■ (i): Given an adjoint pair of bimodules (3> : l-e->(X,A)) H (* : (X, A)-e->l), by (ii) 
the minimal Cauchy filter it induces is the neighbourhood filter of a point xq. It is straightforward 
to check that $ = A ■ f and \I> = f° ■ A for / : 1 — »■ X, * h-> xo- □ 

Final remark. The results of this section can be investigated in the more general setting intro- 
duced in [9], i.e., in proalgebras; here, for simplicity, we decided to state them only at the level 
of quasi-uniform structures, which are proalgebras for the identity monad. 
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